-
1 traveling salesman problem
иссл. опер. задача коммивояжера, задача о коммивояжере, задача о бродячем торговце (задача, заключающаяся в отыскании наилучшего маршрута для коммивояжера, который должен объехать все порученные города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд)Syn:Англо-русский экономический словарь > traveling salesman problem
-
2 traveling salesman problem
задача f о коммивояжереАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > traveling salesman problem
-
3 traveling salesman
-
4 problem
nounзадача f, проблема farrangement problem задача размещения/ранжированияbin packing problem задача об упаковке мешков/контейнеровboundary problem for a random walk граничная задача для случайного блужданияdouble, selection problem задача о двойном выбореin-sensitivity problem проблема нечувствительности/инвариантностиАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > problem
См. также в других словарях:
ЗАДАЧА О КОММИВОЯЖЕРЕ — (TRAVELING SALESMAN PROBLEM) вид задачи программирования матем., состоит в отыскании наилучшего маршрута для коммивояжера, который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на… … Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению
Задача коммивояжёра — Оптимальный маршрут коммивояжёра через 15 крупнейших городов Германии. Указанный маршрут является самым коротким из всех возможных 43 589 145 600. Задача коммивояжёра (англ. Travelling salesman problem, TSP) (коммивояжёр … Википедия
